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In the claims: 

1. (Cancelled) 

2. (Currently amended) In an integrated circuit (IC) having at least one fault to be tested by 
fault simulation using at least one test, each of said tests including at least one input test vector, a 
method for improving the efficiency of the fault simulation comprising the steps of: 

a) performing a good machine simulation on said IC with said at least one test to obtain 
values of each internal node of said IC; 

b) based on said good machine simulation, identifying faults in said IC that are 
potentially tested by said at least one test; 

c) with said at least one test, performing a fault simulation on said faults that were 
identified as potentially tested; and 

d) repeating steps a) through c) for each of said at least one test; 

Th e method as r e cit e d in of claim 1, wherein step b) further comprises backtracing from 
each observable node, said backtrace through each of said internal nodes being based on said 
fault fr e e circuit good machine simulation and being limited to paths along which a faulty value 
has a possibility of propagating to said observable node. 

3. (Cancelled) 

4. (Cancelled) 

5. (Cancelled) 
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6. (Original) The method as recited in claim 2, wherein the observed results of said test 
further limit the number of faults requiring processing by said fault simulation by starting said 
backtraces from only observable nodes wherein a fault was detected. 

7. (Cancelled) 

8. (Currently amended) In an integrated circuit (IC) having at least one fault to be tested by 
fault simulation using at least one test, each of said tests including at least one input test vector, a 
method for improving the efficiency of the fault simulation comprising the steps of: 

a) performing a good machine simulation on said IC with said at least one test to obtain 
values of each internal node of said IC; 

b) based on said good machine simulation, identifying faults in said IC that are blocked 
by said at least one test from being observed at an observable point of said IC; 

c) with said at least one test, performing a fault simulation on said faults that were 
identified as not being blocked; and 

d) repeating steps a) through c) for each of said at least one test; 

wherein step b) further comprises backtracing from each observable node, said backtrace 
through each of said internal nodes being based on said good machine simulation and being 
limited to paths along which a faulty value has a possibility of propagating to said observable 
node. 



9. (Currently amended) A program storage device readable by machine, tangibly 
embodying a program of instructions executable by the machine to perform a method for 
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improving the efficiency of a fault simulation of an integrated circuit (IC) having at least one 
fault to be tested by the fault simulation using at least one test, each of said tests including at 
least one input test vector, said method steps comprising: 

a) performing a good machine simulation on said IC with said at least one test to obtain 
values of each internal node of said IC; 

b) based on said good machine simulation, identifying faults in said IC that are blocked 
by said at least one test from being observed at an observable point of said IC; 

c) with said at least one test, performing a fault simulation on said faults that were 
identified as not being blocked; and 

d) repeating steps a) through c) for each of said at least one test; 

wherein step b) further comprises backtracing from each observable node, said backtrace 
through each of said internal nodes being based on said good machine simulation and being 
limited to paths along which a faulty value has a possibility of propagating to said observable 
node. 

1 0. (Currently amended) A computer program product comprising: a computer usable 
medium having computer readable program code means embodied therein for improving the 
efficiency of a fault simulation of an integrated circuit (IC) having at least one fault to be tested 
by said fault simulation using at least one test, each of said tests including at least one input test 
vector, the computer readable program code means in said computer program product 
comprising: 
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a) computer readable program code means for causing a computer to perform good 
machine simulation on said IC with said at least one test to obtain values of each internal node of 
said IC 

b) computer readable program code means for causing the computer to identify faults in 
said IC that are blocked by said at least one test from being observed at an observable point of 
said IC, based on said good machine simulation; 

c) computer readable program code means for causing the computer to perform a fault 
simulation on said faults that were identified as not being blocked with said at least one test; and 

d) computer readable program code means for causing the computer to repeat steps a) 
through c) for each of said at least one test; 

wherein step b) further comprises backtracing from each observable node, said backtrace 
through each of said internal nodes being based on said good machine simulation and being 
limited to paths along which a faulty value has a possibility of propagating to said observable 
node . 

1 1 . (New) The method as recited in claim 8, wherein the observed results of said test further 
limit the number of faults requiring processing by said fault simulation by starting said 
backtraces from only observable nodes wherein a fault was detected. 

12. (New) The device as recited in claim 9, wherein the observed results of said test further 
limit the number of faults requiring processing by said fault simulation by starting said 
backtraces from only observable nodes wherein a fault was detected. 
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13. (New) The product as recited in claim 10, wherein the observed results of said test 
further limit the number of faults requiring processing by said fault simulation by starting said 
backtraces from only observable nodes wherein a fault was detected. 
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